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In commemoration of J. Wolstenholme's article published 150 years ago [3, 1862], 
we present here below elementary proofs of famous congruences of that period such as 
Sylvester's and Wolstenholme's and continue by deducing Morley's and Lehmer's congru- 
ences. Throughout this paper, largely inspired by [X\, p always denotes an odd prime and 
by a slight abuse of notation, - denotes the multiplicative inverse of i modulo p or modulo 
p 2 , according to the context. For convenience, we introduce the following symbols: 

s = £ \ ' Sa = £ 7 and Sab = 2 h 

0<i<p 0<i<p 0<i<j<p J 

i=a (mod 2) i=a,j=b (mod 2) 

Sylvester's congruence 

Let q = 2P be the Fermat quotient to base 2. We start by observing that the 
binomial coefficient = rffli) = ( — l) fc_1 f (mod p 2 ) to deduce that 

2* = (l + l) p = 2 + = ^ + P(Si-S ) (modp 2 ) 

k=l ^ ' 

Subtracting 2, dividing by p and then adding = So + S\ (mod p) on both sides of the 
equivalence yields 2q = 2Si = —2S (mod p). So we have proved 

Sylvester's Congruence. [2, 1861] Ifp > 2 then2S = J2o<i<e=± \ = ~ 2 <? ( mod v) ( sc ) 

Wolstenholme's congruence and theorem 
Wolstenholme's theorem. [31 1862] If p > 3 then S = (mod p 2 ). 
Proof. Working in Z p , in which i 2 = (p — i) 2 we obtain the following congruences 



p-i p-i p-i , _j 

2 _ -2 _ (P - 1)p( 2 P - 1) 

2 O — I l(p — l) l A D 

i=l i=l i=l i=l i=l 



□ 

Before proving Wolstenholme's congruence we observe that: 
Remark. 2 = - J 

Wolstenholme's congruence. [33 1862] J/p > 3 then ( 2 ^) = 1 (mod p ) 
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Proof. We start by developing the binomial coefficient in Z p 3, then use the previous Re- 
mark and conclude with Wolstenholme's theorem. 

p-i 



(2p - 1\ 1 (l-2p)(2-2p)...((p-l)-2p) ^ / 

U-i; 1 j i.2...(p-i) fj v 

\l<i<j J i=l / 
P-I ■, 

= 1 - 2pS + Ap 2 S 2 + 2p 2 ^2~ = l (mod 



2p 

i 



□ 



Morley's congruence 
Morley's Congruence. 1895] If p > 3, then (-l)^" 1 )/ 2 = ^ ( moc i p 3)_ 

Notice the right side of the above congruence may also be written (1 + pq) 2 . 

Lemma. 

(a) So = —Si (mod p 2 ) 

(b) Si = -Sqi - Sva (mod p) 

(c) S 00 = Sn (mod p) 

(d) 25*00 = -S i (mod p) 

Proof, (a) follows from Wolstenholme's theorem, since S + Si = Y^h=i 7 = (mod p 2 ). 
Concerning (b), S5 2 = So ■ (-Si) = -S i - Si = -S i (mod p) 
As regards (c), 

So ° s E (p - o(p"-j) s £ ( mod ^)- 

0<i<j<p v ^ J/ 0<Z<fc<p 

i=0,j=0 (mod 2) Z=l,fc=l (mod 2) 

Finally for (d), 

Soo = - % ( v - 3 ) = ~ E ^? = ~ E H/ _ jfe) 

0<i<j<p yI J ' 0<i<i+k<p 0<k<Kp y ' 

i=0,j=0 (mod 2) i=0,fesl (mod 2) fc=l,«=l (mod 2) 

S " E (^+(7^)/)=-^- E ^-*i-flbi (^odp). 

0<fc<i<p v v 7 7 0<m<Z<p 

j=l,fc=l (mod 2) m=0,/=l (mod 2) 

□ 

We now turn to the terms in Morley's theorem. Since 

"~ L " / ' " 1 ^-ir i ri-^Vi-^...fi /; 



r ' v i/ v 2/ v z - i 
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we develop the product and apply (a) and (c) 

r i El _E \p (-i)' , p 2 sr til 

2 ^ i 2 ^ ij 

1=1 l^j<i<p 

2 2 

= 1 - -(So - Si) + — (S 00 - S 01 + S 10 - S n ) = l- pS Q - — (5i - Sqi) (mod p 3 ). 
By squaring and applying (b) and (d) we obtain 

4 p-i = i _ 2 pS + p 2 (S 2 - 5 i + Sio) = 1 - 2pS + P 2 (-^oi - Sio - fibi + Sio) (mod p 3 ) 

= 1 - 2pS + Ap 2 S 00 (mod p 3 ) 
On the other hand, the development of the middle binomial coefficient gives 



2 



1 — P 



z < — ' ij 

f - 2pS + 4p 2 S 00 (mod p : 



which is the desired result. 



LEHMER'S CONGRUENCE 

Using the above we prove that Morley's and Lehmer's congruences are equivalent. 

p-i 

Lehmer's Congruence. [U 1938 pg 358] 2 So = J2i=i \ = —2q + pq 2 (mod p 2 ). 

Proof. Notice that Morley's congruence can be written (1 + pq) 2 = 1 — 2pSo + 4p 2 S o 
(mod p 3 ). Therefore, expanding the left side of the congruence, subtracting 1 and dividing 
by p gives 2q + pq 2 = —2S + 4pS o (mod p 2 ). Then by the Remark and SC we find that 

2 



45, 



oo 



0<i<j< E ^- \0<i<^- 

which replaced above allows us to conclude. □ 
In view of our results we reconsider the previous Lemma and obtain finally 

Corollary. (a) So = —Si = — q + \pq 2 (mod p 2 ) 

(b) S o = Sn = \q 2 (mod p) 

(c) S 01 ee -2S 00 = -q 2 (mod p) 

(d) = -^oi Sq ee (mod p) 

Acknowledgments. We address our thanks to the anonymous referee who restruc- 
tured our initial proof of Morley's congruence theorem p.] by introducing the S notation. 
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